Recursive functions and existentially closed structures
نویسندگان
چکیده
منابع مشابه
Recursive functions and existentially closed structures
The purpose of this paper is to clarify the relationship between various conditions implying essential undecidability: our main result is that there exists a theory $T$ in which all partially recursive functions are representable, yet $T$ does not interpret Robinson's theory $R$. To this end, we borrow tools from model theory---specifically, we investigate model-theoretic properties of the mode...
متن کاملForking in the category of existentially closed structures
If T is a (first order) universal theory then we can consider the category of existentially closed models of T with embeddings as morphisms. This class of structures is in general not the class of models of a first order theory T ′. (It will be, just if T has a model companion T ′.) The “model theory” of such a “non-elementary class” was a substantial line of research in the 1970’s, mainly amon...
متن کاملExistentially closed CSA-groups
We study existentially closed CSA-groups. We prove that existentially closed CSA-groups without involutions are simple and divisible, and that their maximal abelian subgroups are conjugate. We also prove that every countable CSA-group without involutions embeds into a finitely generated one having the same maximal abelian subgroups, except maybe the infinite cyclic ones. We deduce from this tha...
متن کاملExistentially Closed Dimension Groups
A partially ordered Abelian group M is algebraically (existentially) closed in a class C M of such structures just in case any finite system of weak inequalities (and negations of weak inequalities), defined over M, is solvable in M if solvable in some N ⊇ M in C. After characterizing existentially closed dimension groups this paper derives amalgamation properties for dimension groups, dimensio...
متن کاملExistentially Closed Ii1 Factors
We examine the properties of existentially closed (R-embeddable) II1 factors. In particular, we use the fact that every automorphism of an existentially closed (R-embeddable) II1 factor is approximately inner to prove that Th(R) is not model-complete. We also show that Th(R) is complete for both finite and infinite forcing and use the latter result to prove that there exist continuum many nonis...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Mathematical Logic
سال: 2019
ISSN: 0219-0613,1793-6691
DOI: 10.1142/s0219061320500026